(3) Japanese Patent Application Laid-OpenNo. 1-302475 (1989) 
"Labeling Method of Image Data" 

The following is an English translation of the claim of the above 
application. 

Labeling method of image data, comprising: 

initial labeling means (1) for applying an initial labeled mask (100) 
prescribed to detect connection between a pixel of interest and image data adjacent 
to said pixel of interest in the direction of data processing, to binary image data 
(Sin) of pixels arranged in a two-dimensional matrix, thereby identically labeling 
pieces of image data related to each other in the direction of data processing; 

connection detecting means (2) for applying a connection detecting mask 
(200) prescribed to detect whether or not a pixel delayed by one line from said pixel 
of interest among pixels adjacent to said pixel of interest is labeled as well as to 
detect connection between said pixel of interest and a pixel delayed by one line and 
one clock from said pixel of interest, to said pieces of image data labeled by said 
initial labeling means (1), thereby detecting connection between adjacent pixels 
labeled differently; 

a connection table (3) for storing connection information of labels; and 

label renewing means (4) for renewing labels on the basis of said 
connection table (3) in the case where said connection detecting means detects a 
new connection, wherein 

said initial labeling means (1), said connection detecting means (2) and 
said label renewing means (4) are operated at a video rate, and 

said connection detecting means (2) and said label renewing means (4) 
are repetitively operated vmtil no new connection is detected. 
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